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Instructions: 
+ Answer all the questions, 
Write your Index Number in the space provided in the answer sheet. 
Instructions are also given on the back of the answer sheet. Follow them carefully. 
In each of the questions 1 to 50, pick one of the alternatives from (1), (2), (3), (4). ©) 
which is correct or most appropriate and mark your response on the answer sheet with 
a cross (x) in accordance with the instructions given on the back of the answer sheet. 


1. Which of the following is a hardware device that maps virtual addresses to physical addresses? 


(1) bus (2) cache memory (3) control unit 
(4) memory management unit (5) register 


2. Which of the following represents the bitwise AND operation of the two binary numbers 01010101 
and 10101010? 
(1) 00000000 (2) 00001111 (3) 11001100 (4) 11110000 (5 11111111 


r 


which is the decimal equivalent to hexadcimal E8,,? 
(1) 200, (2) 208, (3) 216, (4) 232, (5) 240, 


4. In a particular network, each node is connected directly to a central network device. This topology is 
referred to as a 
(1) bus. (2) hybrid. ` (3) mesh. (4) ring. (5) star. 


5. Consider the following activities related to e-commerce: 


A — online purchase of a pair of shoes 
B — online purchase of an e-book of your favourite novel 
C — online booking of a taxi to the airport from your home 
Which of the above activities represent/s the pure-click type business model? 
(1) A only (2) B only (3) C only (4) A and C only (5) B and C only 


6. Which of the following shows the correct order of software testing? 


(1) acceptance testing —-> system testing — integration testing ——> unit testing 
(2) unit testing —-> acceptance testing ——> system testing ——> integration testing 
(3) unit testing —> integration testing ——P acceptance testing —> system testing 
(4) unit testing —>+ integration testing —-> system testing ——> acceptance testing 
(5) white-box testing ——P black-box testing ——> system testing ——» unit testing 
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7. A System Analyst analyses three manual information systems P, Q and R to be automated and 


10, 


Il. 


presents the following report: 


System P : Requirements are clear and stable. New requirements are not expected in the near 
future. 

System Q : System requirements are not complex and need to be automated within a relatively 
shorter period so that many functional modules may be developed in parallel. 

System R : System requirements are complex and significant changes are expected during the 
development. 


Which of the following system development models are more suitable for P, Q and R 
respectively? 

(1) P: Rapid Application Development(RAD), Q: Waterfall, R: Spiral 

(2) P: Waterfall Q: RAD, R: Spiral 

(3) P: Waterfall Q: Spiral, R: RAD 

(4) P: Spiral Q: Waterfall, R: RAD 

(5) P: Spiral Q: RAD, R: Waterfall 


+. Which of the following made a significant contribution to the growth of Information and Communication 


Technology (CT) usage? 
A -~ exponential progress of the semiconductor technology paving the way for low cost hardware 
B - introduction of user-friendly software and interfaces to computers 
C - merge of computer and communication technologies to produce smart and mobile devices 
(1) A only (2) B only (3) A and C only 
(4) B and C only (5) AÑA,B and € 


. Which of the following is the correct statement to connect to “login.php” from an HTML form? 


(1) <form action ="GET” method ="/login.php”> 
(2) <form action =“/login.php” method =“GET’> 
(3) <form submit =“GET” method="/login.php”> 
(4) <form submit="Aogin.php” method="GET”> 
(5) <form target'=/login.php” method="GET”> 


Which of the following HTML code lines is correct to create a hyperlink to the words “Department 
of Examinations” using the URL: http://Awww.doe.index.html? 


(1) <a href="Department of Examinations”> http://www.doe.index.html </a> 

(2) <a href="http://www.doe.index.html”>Department of Examinations </a> 

(3) <a href=“http://www.doe.index.html” alt=“Department of Examinations’> </a> 
(4) <a src="Department of Examinations”> http://www.doe.index.html </a> 

(5) <a sre="http://www.doe.index .html”>Department of Examinations </a> 


On his single processor computer, a user starts a spreadsheet application and creates a new 
spreadsheet. To get some information required for the spreadsheet he opens a large database using 
his Database Management System (DBMS). After completing his spreadsheet he saves it. 

Which of the following operating system features has/have being used by the above user? 


A - context switching 
B - file management 
C - virtual memory 


(1) A only (2) B only (3) Aand B only 
(4) Aand C only (5) AHA,BandC 
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12. 


13. 


14. 


Sending email messages that appear to be from recognized institutions to trick recepients to send 
their private information such as passwords, credit card numbers, bank account numbers etc. is 
called 

(1) piracy. (2) plagiarism. (3) phishing. 

(4) spamming. (5) cyber bullying. 


Which of the following indicates a non-functional requirement? 
A — A user shall be allowed to upload an image to the system to be used as his/her profile 
picture. 
B — The correct invoice value should be calculated including applicable tax rates at the check-out, 
C — The system must satisfy 99.9% availability of service. 
(1) A only (2) B only (3) C only 
(4) A and B only (5) AIL A, B and C 


Consider the process transition diagram in the figure: © 
If the transitions shown are as follows: 

| ~ Process blocks for input/output 

2 ~ Scheduler picks another process 

3 — Scheduler picks this process 

4 — Input/output is completed 





then what are the states indicated by the labels A, B and C respectively? 


(1) A: Blocked B: New C: Ready 
(2) A: New B: Ready C: Running 
(3) A: Ready B: Running CC: Blocked 
(4) A: Running B: Blocked C: Ready 
(5) A: Running B: New C: Blocked 


© Consider the following database table to answer the questions 15 to 17. 


Student_Sport 















15. In which normal form does the above table exist? 


(1) BCNF (2) First normal form (3) Second normal form 
(4) Third normal form (5) Zero normal form 


16. Consider the following statements regarding the above table: 


A -~ It has a composite primary key. 
B - Event_Name attribute is fully dependent on the primary key of Student_Sport table. 
C - Event_ld is a candidate key. 
Which of the above statements is/are correct? 
(1) Aonly (2) B only (3) A and B only 
(4) Aand C only (5) AILA, B and C 
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17. It is required to delete a column called Event Name from the Student_Sport table. Which one is the 
correct SQL statement to implement the requirement? 
(1) Alter table Student_Sport drop Event_Name; 
(2) Alter table Student_Sport drop column Event_Name; 
(3) Alter table Student_Sport delete Event_Name; 
(4) Alter table Student_Sport delete column Event_Name; 
(5) Update table Student_Sport drop Event_Name, 


18. Which of the following SQL commands is not available in the Data Manipulation Language (DML)? 
(1) CREATE (2) DELETE (3) INSERT (4) SELECT (5) UPDATE 


19. In the memory hierarchy diagram given, which of the following represents O, O, O and O 
respectively? 


Cache Memory 


Solid State Storage 


Optical Disk 





(1) Magnetic Tape, Magnetic (Hard) Disk, Random Access Memory (RAM), Processor Registers 
(2) Processor Registers, Magnetic (Hard) Disk, Random Access Memory (RAM), Magnetic Tape 
(3) Processor Registers, Random Access Memory (RAM), Magnetic (Hard) Disk, Magnetic Tape 
(4) Processor Registers, Random Access Memory (RAM), Magnetic Tape, Magnetic (Hard) Disk 
(5) Random Access Memory (RAM), Processor Registers, Magnetic (Hard) Disk, Magnetic Tape 


20. Which of the following represents the result of the binary arithmetic operation of 11001100 - 010101012 
(1) 00110011 (2) 01100110 (3) 01110111 (4) 10011001 (5) 10101010 


21. Which of the following statements is/are correct about fvo’s complement? 
A - Subtraction is carried out as addition. 
B - Calculations are more efficient. 
C - It is possible to represent negative numbers within the two’s complement. 
(1) A only (2) B only (3) Á and B only 
(4) B and C only (5) AILA, B and C 


22. Which of the following statements correctly describe/describes hackers? 
A - They are bored and lonely anti-social teenagers who attack computer systems as a challenge 
and sometimes for profit. 
B - They are IT skilled people who attack computer systems of individuals and businesses as 
a form of competition. 
C - They are organized crime groups that deploy highly automated and sometimes highly 
targeted attacks against computer systems of individuals and businesses for certain benefits. 
(1) Aonly (2) B only (3) Aand C only 
(4) B and C only (5) AIl A, B and C 


23. Which is the most suitable HTML form element input type in which the user can enter his credit 
card secret number? 


( 1) textarea (2) type = “checkbox” (3) y “hidden” 
(4) type = “password” (5) type=“text” 
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24, 


25. 


26. 


21. 


23. 


29, 


30. 


31. 


5. 2324 


In ER diagrams double lined oval symbol represents a 


(1) composite attribute. (2) derived attribute. (3) derived entity. 
(4) multi-valued attribute. (3) multi-valued key. 


Which of the following are the properties of a signal? 
(1) Amplitude, Clock time, Frequency and Wavelength 
(2) Amplitude, Frequency, Phase and Time 

(3) Amplitude, Frequency, Phase and Wavelength 

(4) Amplitude, Frequency, Time and Wavelength 

(5) Amplitude, Impulse, Phase and Wavelength 


Which of the following options contains only guided media? 
(1) Coaxial, Fiber optics and Infrared 

(2) Coaxial, Fiber optics and Microwave 

(3) Coaxial, Fiber optics and Twisted pair 

(4) Coaxial, Infrared and Twisted pair 

(5) Fiber optics, Satellite communication and Twisted pair 


The frequency modulation technique is used to change only 
(1) the amplitude and frequency. 

(2) the amplitude, frequency and phase. 

(3) the amplitude and phase. 

(4) the frequency. 

(5) the frequency and phase. 


Which of the following is incorrect regarding HTML forms? 
(1) A form can have multiple input elements. 

(2) A form cannot be nested. 

(3) Action is one attribute of form tag. 

(4) One HTML page can have only one form. 

(5) Forms are designed to collect user inputs. 


What is the binary equivalent to decimal 54.25 ? 
(1) 00011111.11 (2) 0010101001 (3) 00110110.01 
(4) 00111011.1 (5S) 00111110.1 


Consider the following logic circuit diagram. 
Which of the following Boolean expressions represents the output X of the logic circuit? 


(1) AB+(A+B) 
(2) (A+ B)(A+B) 
(3) AB+(A+B) 
(4) (AB)(AB) 
(5) (A+B) A+B) 





Which one of the following is false regarding the HTML form methods GET and POST? 
(1) Both methods are used to transfer data from client side to the server. 

(2) GET method is more efficient than the POST method. 

(3) GET method is more suitable to send sensitive data. 

(4) POST method does not have a limit on size of data. 

(5) POST requests cannot be bookmarked. 


[See page six 
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32. The diagram shows the variation of value of information with time for five events of a single mission 
in the chronological order. Information about the entire mission especially about the occurrences of 
each event is made available on-line real time. 


| 


Value 





Time —> 


Consider the following statements related to the above mission: 
A - Only the events P, Q and R comply with the Golden Rule of Information. 
B - Event S has the highest demand and needs to be facilitated with the highest technical 
resources. 
C - The value of an event can be determined reasonably using the demand for the information 
about the particular event. 
Which of the above statements related to this mission is/are valid? 


(1) Aonly (2) Conly (3) Aand B only 
(4) B and C only (5) All A, B and C 


33. Consider the computer network given in the following diagram. 


em, 
rit, 









= 
He POLE. 


The network IP address is 192.168.10.0/28 and you are required to use the last available IP address 
in the range. What would be the IP address of EO if you were using the fourth subnet? 


(1) 192.168.10.48 (2) 192.168.10.49 (3) 192.168.10.62 
(4) 192,168.10.63 (5) 192.168.10.64 


34. What is the correct statement related to system deployment? 
(1) Direct deployment is the most complex and the slowest form of deployment. 
(2) In pilot deployment, all the users have the ability to use the system at the beginning. 
(3) In parallel deployment old and new systems are used at the same time. 
(4) Phased deployment do not allow users to develop skills required for new system gradually. 
(5) Phased deployment means the entire system is used in one location. 





35. Consider the following statements: 
A — A hub connects only the networked computers but a swifch connects multiple devices. 
B — A switch manages the ports and the VLAN security settings. 
C — In data transmission, a hub uses bits while a switch uses frames and packets. 
D ~ The data transmission speed in a hub is higher than that in a switch. 


Which of the above statements are correct? 
(1) A, B and C only (2) A, B and D only (3) A, C and D only 
(4) B, C and D only (5) All A, B, C and D 
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36. Consider the following statements about the proxy server: 
A — It helps to hide the true IP address. 
B — It ts used to restrict the access of the website in the network. 
C — It uses the cached data for the quick loading of regularly accessed websites. 
1) — it helps to detect the locations of the visitors and load web pages as per their needs. 


Which of the above statements are correct? 


(1) A, B and C only (2) A, B and D only (3) A, C and D only 
(4) B, C and D only (5) All A, B, C and D 
37. Consider the following Boolean expression: 
(A+ BNAC) 
Which of the following is equivalent to the above expression? 
(1) A(B4C) (2) A(C+B) (3) A(B+C) (4) (A+B)C (5) (A+0)B 


38. Consider the following two statements regarding the classification of computers: 


A — In the past, computers were classified as super computers, mainframe computers, mini 
computers and micro computers based on their features such as processor power, 
memory capacity, physical size and price. However, such a classification is not meaningful 
at present. 


B — At present, features such as processor power, memory capacity, physical size and price 
are overlapped between various types of computers so that, it is more appropriate to 
classify computers in the current market based on the purpose of typical use. 


Which of the following is valid regarding the above two statements? 


(1) Both statement A and statement B are correct and the statement B explains the points presented 
in statement A. 

(2) Both statement A and statement B are correct but the points presented in the two statements 
are not related. 

(3) Statement A is correct and statement B is incorrect. 

(4) Statement A is incorrect and statement B is correct. 

(5) Both statement A and statement B are incorrect. 


39. Consider the Karnaugh map shown below: 





Which of the following is the correct logic expression that corresponds to the two marked segments 
on the Karnaugh map? 


(1) AB+ BC (2) AC + AB (3) (A+C)(A+ B) 
(4) (A+C\A+B) (5) AC + AB 
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© Consider the following flowchart to answer the questions 40 to 42: 





| Yes 
output result 


40. Which of the following statements is/are correct about the algorithm expressed by the flowchart? 
A — It takes 8 inputs. 
B — It outputs the product of the positive numbers in the input. 
C ~ If every input is zero, then the output will be zero. 


(1) A only (2) B only (3) C only (4) Aand B only (5) Band C only 





41. If the following is fed as the input to the algorithm, what will be the output? 
3 2 4 4 1 9 § -6 -1 
(1) -25920 (2) -216 (3) 120 (4) 216 (5) 25920 


42. Which of the following Python programs has/have the same functionality (i.c., the same output for 
a given input) as the algorithm in the flowchart above? 


A-— 1=8 B-— result = 1 C- result = 1 

result = ] for i in range(8): i=8 

while G > 0): n = int(inputQ) while 1: 
n= int(input()) if (n > 0): n = int(inputQ) 
if (n > 0): result = result * n if (not(n <= 0)): 

result = result * n - print (result) result = result * n 

1=3-1 i=1-]1 

print (result) É (<= 0): 

break 


print (result) 


(1) A only (2) Bonly (3) Conly (4) Aand B only (5) ANA,B and € 
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43. Which of the following statements is correct? 

(1) A high level language program that is translated into machine code and executed on computer 
X will not execute on another computer having the same processor as X. 

(2) A program in a high-level language must be first converted into assembly language code before 
converting into machine code. 

(3) Interpreted programs run faster than compiled ones. 

(4) Programs in some high-level languages are translated into a form called byte-code because 
such byte-codes execute faster than machine codes obtained by usual compilations. 

(5) Some modern processors execute programs in high-level languages without translating them 
into machine code. 


44. What is the value of the following Python expression? 
(100 // 3) % 418 


(1) 0 


(5) 9 


45. What will be the output if the following Python code is executed with “abcabc” as the input? 


(1) 1 
46. What will be 


(1) 0 
47. What will be 


(1) 0 


(2) 0.125 (3) 3 (4) 8 
result = 1 
Ss = Inputl) 
if (len(s) > 3): 

result = 2 
if (len(s) < 6): 

result = 3 
elif (len(s) > 6): 

result = 4 
else: 

result = 5 
print(result) 

(2) 2 DIS (4) 4 
the output of the following Python code? 
x= 100 
for i in range(1, 5): 

x P Wi 
print(x) 
(EN) (3) 85 (4) 90 


the output of the following Python code segment? 
L = [1,-2,4,3,2,-7,11,2,8,-1] 
x=0 
for i in rangellen(L)): 
if (Lig < 0): 


continue 
if (Li > 10): 
break 
x= x + Lii 
prini(x) 
(2) 1 (3) 10 (4) 21 


(5) 5 


(5) 100 


(S) 31 
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48. What will be the result when the following Python code is executed? 


x= 50 
def func(y): 
x= 2 
y=4 
func(x) 
print(x) 
(1) 50 (2) 2 (3) 4 (4) syntax error (5} name error 
49. Use of public key and private key in encryption and decryption processes is called 
(1) asymmetric encryption. (2) digital encryption. (3) hybrid encryption. 
(4) private key encryption. (5) symmetric encryption. 


30. Consider the following SQL statement: 
Update school set contact_person=‘Sripal W. where school_id="04”; 
Which of the following is true when the above SOL statement is executed? 


(1) H adds an additional field with the name contact_person and adds value into that new field as 
‘Sripal W? only in the records having school_id = 04 

(2) It adds an additional value to the contact_person as ‘Sripal W. only in the records having 
school_id = 04 

(3) It changes the field name of contact person as ‘Sripal W? when selecting the records with 
school _id = 04 

(4) It changes the value of contact_person as ‘Sripal W.’ only in the records having school_id = 04 

(5) It selects all the records having school_id = 04 and contact_person as ‘Sripal W. 
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(pages 2 - 8) 
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sufficient for your answers and that extensive 
answers are not expected. 
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(pages 9 - 14) 
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Part A — Structured Essay 


; ‘ » D t 
Answer all four questions on this paper itself. a a 
in this 


1. (a) (1) Draw the expected output of the following HTML code segment when rendered by ajcolumn 
web browser. 


<htmi> 

<body> 

<!--Effects of Social Networking --> 

<p>Social networking has <br> <u>advantages</u> and disadvantages </p> 
</body> 

</html> 


is as as te ede ge ee de ee city th a de i el ht im ll * 


E oae oww e ie A A A A hermes mse eed 


(ii) Draw the expected output of the following HTML code segment when rendered by 
a web browser. 


<html> 

<body> 

<table border="1"> 
<caption>Schedule</caption> 
<tr><th>Time</th><th>Event</th></tr> 
<tr><td>8 am</td><td>Drama</td></tr> 
<tr><td>10 am</td><td>News</td></tr> 
<tr><td colspan =2> Lunch</td></ir> 
</table> 

</body> 

</html> 


p hh kt e m e eee N y A e e i ee eee ert gt eh lso MAY The itd hee re ete erty 


he eee ert teehee mmm ee eee eee eee ee ee ewe ewe ee eee eee 
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(b) G) Write an external style sheet to include the styles given in the following table. 


Kolini 
P 
Ka 











Element Name 


Attribute Attribute Yalue 


background-color 












h2 color red 
Jont-family Calibri 
text-align justify 





PIAR AA 


Do not 
write 
in this 
column 


fsenzre ee acer eee e ruse ee eae aeeFP eFC ERS DEBE RTF FS SPL ASO ADRS OHA ESCH HS EAR HE EMRE ROHR ESS HERESE PHP ETRE ERO REE EEO EE 


sree were eee eee ae ee eRe EEE eH HESS RRR HVS ERS ET EERE RSH MHP R SER EEPaCEC HALE REE BRED eRe RR ERE OEE REDE EEO 


wre ete wm eee e eee eraeeaeee Ree aes eoeoeerheea ores evr eevee reer sewrseaoenvneerernaute TAE AAA AAA AAA AAA ANNAN NOA ERAN 


FAMA A AAA roo ooo AAA AAA AA daa AO RHR ER EET ERE REO ORPEKERER EERE ERR HO ROE ERE RARE EER TEE 


See ee ww eee eee eee eer eee wR EK ERE RHE R HR EERE SRE EE EERE REE EER RHEE FRR SER ESE RAR HERRERA HERR RRR ER HERS 


(ii) If the above external style sheet is saved with the name mystyle, write the full file 


name of it. 


ser aevreevaeteeoeotre ene tn eam neerereeervrereue ese eeeaeee ees eee rset aeevratbeebangat FAROE AAA AAA AAA e 


(c) Consider the given HTML code which produces the web page shown in Figure 1, once it 
is rendered through the browser. The web page has been designed to provide instructions 
and a way to apply for those who are interested in joining the Kandyan dancing team. 
Complete the HTML code by filling the blanks. 


Joining the Kandyan Dancing Team 








General Instructions 









a Applicant should be aged 5 or above 
+ Guardian's consent is required 

e Applicants are categorised inte two sections 
i, Beginners 

2. Intermediate 








Application 










Select vour achievements: | 
I don't have: Y School level: Provincial level or Higher: J 
, Submit | 


tuunan uas $ 








Figure 1: Desired Web Page 


[see page four 
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Do not 

write 
<html> in this 
<body> column 


<h2> Joining the Kandyan Dancing Team</h2> 

<div> 

a E detras ="kandyan jpg" alt="dancing picture" width="70" height="75"> 

</div> | 

<div> 

<h3>General Instructions</h3> 

le 

<fi>Applicant should be aged 6 or above</li> 

<li>Guardian's consent is required </li> 

<.........>Applicants are categorised into two sections 
is 


<ti>Beginners</li><li>Intermediate</li> 


A 
A 
</div> 
<div> 
<h3>Application </h3> 


<form action ="application. php" method ="get"> 
0 AMM wosiisdix = sorro name="std_name"> </p> 


<p>Select your achievements: <br> 


I don't have:<input ........ KL- name="Begin" value= "No" panoa > 
School level <input... memos. name="Basic" value="School"> 
P 
Provincial level or Higher : <input a.a.. = onean. name = "High" value ="Upper"> <br> 


<input type="submit" name= "submit" yalue="Submit"></p> 
</form> 

</div> 

</body> 

</himl> 
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2. (a) Match each of the given phrases (i)-(vi) relating to commerce with the most suitable a 7 
item from the list below: this 
column 


List = (advertising as a revenue model, credit-cards, Government e-Tendering service, 
Government to Citizen (G2C) service, group purchasing, harmful explosives, 
online marketplace, payment gateway, perishable goods, social commerce, 
subscription as a revenue model, traditional marketplace} 


Phrases: 
(i) a place where buyers and sellers interact physically for exchanging goods and services 
for a price 
(ii) these are usually prohibited to be sold or purchased through e-commerce systems 
(ili) users pay a regular fee to have full access to a website of a business 


(iv) a subset of e-commerce that involves using social media to assist in the online buying 
and selling of products and services 


(v) facilitates a payment transaction by the transfer of information between the e-commerce 
application and the back-end financial service providers through secure means 


(vi) the renewal of vehicle revenue licence using the Online Vehicle Revenue 
Licence Service offered by the relevant government office 


Note: Write only the matching item against the phrase number. 


C aeai EEEE cose a e a a lea beans 
GI) isa dt O oi A cs aie ees 
(UI) sorires AENEA ERRERA Sescsnvansiektdeusecesae Daan A E daa 
UV) arar o saree e iar AETS 
C E TEE E OERE S a OTE a ER 
(VI) dam a cios E AE E a re 
(b) Consider the following Python program: 
x=0 
n= int (input ()) 
while (n > 0): 
if n>x: 
xen 
n= int (input ()) - 
print (x) 


(i) Write the output of the program if the input is 4 6 3 2 8 -1. 


Pe RRA eee Re HAHA AREER ER ETOH EER EERE SHORE HEAAHARR AFR EEF ECHR EER EH EER EHH EHH SHE HES HF OH ER ET EH EERE ORE THEE HES 


a EO REEMA AR HER RARE AAA AA Arras ss sr rr sr rs rr errors rr ss moss 
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3. (a) Consider the following Entity Relationship (ER) diagram which represents the information sd 
about projects conducted by staff attached to a software development company. a 


] StafflD 
<EpIOyS> a - 


C Project 
StariDate 
- 


(i) 


(il) 





DateOfBirih 








N 


E rere nares li daa i 

3 3 

Work-for > ] i ; 

$ $ 

} é 

y i > 

N 

M 

f 

$ 
= Project ; 
5 


(ProjectName E | 


paranoias mp 


XA A AI A A nm AN RR NT RN NPR E ROE AE BAER NOE VD IVR Payee a presa ppt 


The number of hours (NoOfHours) that each staff member works on each project is 
recorded. | 

Draw the attribute NoOfHours in the relevant position of the ER diagram with the 
correct symbol and the label. 


For each accepted project, a temporary location is rented for the staff, for the duration 
of the project. For each location, the OwnerName, PhoneNo, Address, Rent, RentedDate 
and RentedPeriod are recorded. One project has only one location. A rented location is 
used for only one project. When a certaín project is completed, the location rented for 
the project will be released and handed over to the owner. 

Draw the Entity “Location” with relevant attributes inside the area X in the diagram 
and link it to the existing ER diagram by indicating the cardinality. 


(b) For each blank write down the most appropriate term from the given list. 


List = {Application Layer, DHCP, Domain Name System, Network Layer, Packet Switching, 


(11) 


(111) 


(iv) 


(v) 


Parity Bit, Parity Byte, Proxy Server, SMTP, VOIP} 


EE, a ANEO E provides IP addresses for the given URLs and web 
addresses. 


File Transfer Protocol (FTP), Simple Mail Transfer Protocol (SMTP) and Telnet are 


Iplemented. In the caidas , 


WUD {DE asnicar nds a device can have a different IP address 
every time it connects to the network. 


PX er acia pecan acts as an intermediary for requests from clients seeking 
resources from servers. 


In data transmission, in the process of error detection A ...ocoooconnnonccncononaronoronnanas 
is added to a string of binary code to ensure that the total number of 1-bits in the 
string is either even or odd. 


in this 
column 


= 
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4. (a) Consider the following scenario to answer the questions given: Do not 
write 

Rani starts a computational application on a single processor computer. While the relevant {in this 

computations are in progress, she starts a web browser application as well, in order to {column 


search for some information. 


(1) What is meant by “time-sharing” with respect to the above scenario? 


Gi) After the “computing process —» web browser process" context switch is made, what 
will be the process state of the computing process? (Ready, Running or Blocked ?) 


Why? 


(iv) In addition to the normal data items, write down one other information that will 
exist in a file block in the linked file space allocation scheme. 


(c) Assume that a 32 KB program is run on a computer having 32 KB of physical memory. 
The page size of the system is 4 KB. The page table of this process at a particular 
time is shown on the table below. 


Notes: Present / 

e Only a few selected fields of each page table absent 
entry is shown. 

e The frame number is indicated in binary. 

e The virtual addresses on page 0 are from 0 to 
4095 and on page | are from 4096 to 8191 
and so on. 

e The Present/absent bit indicates the validity of 
the entry. If this bit is 1, the entry 1s valid and 
can be used. If 1t is O, then the relevant virtual 
page is not in physical memory. 
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(i) Assume this program requires accessing virtual address 8200. To which physical address i 
will it get transformed to? elie 
column 


(11) Write down one advantage that the use of page tables bring with respect to program 
sizes compared fo the size of physical memory. 


eee ee ee ee eee eee eee eee eee eee eee eee ee ee eee ee ee ee ee ee ee | 


memory. 


eee tre eure eoaer ewan rere eee ee ere eC Ce rh hh hr hh rh eT HO Hh eee eee eee e ses eee sere ese stew eseesveee se eee aesa a eee sevseer re erar seer ecevrereoeeereazvraenaee 


> 

e 
sty 
view 
AN 
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* Answer any four questions only. 


1. The Boolean function known as the majority function takes n binary inputs and outputs | if a majority 
(at least half) of the inputs are 1, otherwise it outputs 0. Let us consider the case when n=3, which 
is the 3-input majority function, whose inputs are A, B and C and the output is Z. 


(a) Give the truth table for the 3-input majority function. 


(b) Using Karnaugh maps, derive a simplified Boolean expression for the output Z in the 3-input 
- majority function. 


(c) Construct a logic circuit for the 3-input majority function using NAND gates only. 


2. Consider the following scenario: 
A school has acquired the following resources to its Administrative (Admin), Laboratory (Lab) and 


Library (Lib) buildings: 









A school computer network has to be created to fulfil the following requirements: 

e Each building needs to have its own local area network (LAN) in order to share the printer. 

e The above three networks are also to be interconnected so that the School Information 
System (SIS) which is running on one computer in the Admin building and the Library 
Information System (LIS) running on one computer in the Lib building are accessible from 
all computers. 

e All computers are to be given efficient Internet connectivity as well. For this purpose, 
the school has subscribed to an Internet Service Provider (ISP) who is to supply the 
Internet connectivity to the Lab building. The Lab building is separated from the other 
two buildings by approximately 500m. One computer in the Lab building is to be used as 
the DNS server. Another computer in the Lab building is to be used as the proxy server. 


e The entire network is to be protected through a firewall. 


(a) The Principal has received the 192.248.16.0/24 IP address block for the school. The IP addresses 
for the computers are to be allocated after making three subnets from this address block for 
the three buildings. 

Assuming such subnetting is done, write down the relevant network address, subnet mask and 
the allocated range of IP addresses for each building using the following table format to present 


your answer: 
Building | Network Address | Subnet Mask IP Address Range 
q A 
O 
E o 
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(b) Give one reason as to why a fully connected (all-to-all) network topology is not suitable for 
this school computer network. 


(c) The Lab administrator who is responsible to setup the school compet network has requested 
for switches and a router. 
Showing clearly the network connection topology and the devices, draw the network diagram 


to represent the logical arrangement for the school computer network that the Lab administrator 
can implement to fulfil the school requirements. 


(d) Give one reason as to why TCP is preferred over UDP as the transport protocol for the school computer 
network. 


3. (a) ABC Books (Pvt.) Ltd. specializes in buying and selling used secondhand books. At present 
the business operations are fully manual (pure brick). 


(i) ABC Books (Pvt.) Ltd. starts a website and allows its customers to purchase books online. 
What is the revenue model (method of revenue) applicable in this scenario? 


(li) Moving from pure brick type to brick and click business model, what is the most significant 
challenge unique to ABC’s business? Explain your answer. 


Hint — Compare with the online sales of new books 


(iit) ABC Books (Pvt.) Ltd. has proposed to extend its website to an e-commerce marketplace for 
used books. This marketplace supports B2C, B2B and C2C business types and allows other 
businesses to participate as well. Explain briefly between whom the transactions in each of 

the business types B2C, B2B and C2C will take place in the proposed marketplace. 


(iv) Other than the revenue model you mentioned in (i) above, identify another suitable 
revenue model to be followed by the ABC Books (Pvt.) Ltd. in their proposed e-commerce 
marketplace. 


(v) Identify and write down a possible way to make payments within this e-commerce 
marketplace. | 


(vi) Briefly explain how book publishing companies can use the proposed e-commerce marketplace 
data for their businesses. 


(b) Multi-agent systems can be useful when complex system interactions are implemented. The 
following diagram shows a simplified version of a multi-agent system that manages the secure 
access to the server room of a data-center. 


Server Room Door 


A A opa aco + 





munne, 





3 
J ! 
; 
£ 


Systems Engineer 





~4 Agent 2 } 
A brief scenario of the usage is as follows: 


Ail authorized system engineers must use their access code, which is a 6-digit number to enter 
the restricted server room. 

When the access is granted to the server room, a set of movable CCTV cameras starts recording 
the server area. 

The processed data of CCTV input are saved in the database. Interactions are shown using A, 
B, C, P, Q, and R arrows. 
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(i) Identify the agent with no user interactions (self-autonomous) in this setup. 


(ii) Sense-Compute-Control is a widely used 3-step design style of agent-based system 
implementations. 
From A, B and C interactions, separately identify and write down the most suitable interaction 
arrow tfo represent each step, ie., Sense, Compute, and Control. 

(iii) C and R interaction links are shown for two directions, Explain the reasons for the duplex 
links for both C and R interactions separately. 


(iv) Interaction A can be seen as a user-to-agent interaction. Identify an agent-to-agent interaction 
and explain the operational use of that interaction. 


(v) Give one reason as to why the CCTV inputs are sent to the database through the Agent 2 
instead of sending directly. 


4, (a) The ICT teacher in a school needs to process the marks obtained by all the students in a 
class for the ICT subject and compute the average, mark for the class. Construct a flow chart 
to express an algorithm for this purpose. Assume that the first input is the number of students 
in the class, n. Next, the marks of n students will be input one-by-one. 


(b) Consider the flow chart given below. Note that x%2 represents (x mod 2). 





No 

No 
nome Is x%2=0? 
| Yes 






n=n-1 f 





(i) What would be the output if the first input (n) was 6 and the next inputs were 3, 6, 4, 
12,11; 97 


(ii) What is the purpose of this algorithm? 
(iii) Develop a Python program to implement the algorithm expressed by the flow chart. 
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5. A vehicle rental company has registered vehicle owners. Vehicles are obtained from the owners 
and rented to the customers. Consider the following relations regarding the vehicle rental company. 
I, Customer (Customer _NIC, Customer Name, City, Postal_Code) 
I]. Vehicle Owner (Owner_Id, Owner_Name, Contact_No) 
Hil. Vehicle(Vehicle_Reg No, Description, Owner_Id) 
o The Customer relation contains customer’s national identity card number (NIC) which is unique, 


name, city where he/she is living and the postal code of the city. A customer lives in a single 
city and there are many customers in one city. The postal code depends on the city. 


e The Vehicle_Owner relation contains the Owner_Id which is unique, owner’s name and the 
contact number. 


e The Vehicle relation contains the vehicle registration number which is unique, a description 
about the vehicle and the Owner_ld. 


A customer can rent more than one vehicle. Also, it is possible to rent one vehicle to many 
customers at different instances. Each vehicle is owned by one owner and one owner can have 
more than one vehicle. 


(a) In which normal form do the above relations given in I, II, Ill above exist? Justify your 
answer. 


(b) Convert the above relations to the next Normal Form from the current Normal Form which 
you have stated in 5(a). (Present the contents relevant to the labels ® to © indicated in the 


following table as your answer.) 

Relation No. Next Normal Form Relation/s in Next Normal Form 
o Jl e ü üġ O 
ae o | e Žž | 





(c) Draw an Entity Relationship (ER) diagram to depict the above relations by identifying the 
relationships, key attributes, other attributes and the cardinality. 


(d) It is necessary for the company to keep the details of renting vehicles by customers. Create 
a relation called “Rent”, including the details Rent_Date, Start Time and End_Time. 


(e) Write an SQL statement to select Owner_Id and Vehicle_Reg_No of all the vehicles owned 
by each vehicle owner. 
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6. (a) A blood testing centre has the following activities: 


The patient hands over the test request slip to the receiving counter. Receiving counter issues 
an invoice to the patient and sends a copy to the cashier. The patient checks the invoice, 
approves it and hands it over to the cashier with the payment. Cashier issues a receipt to the 
patient and also sends a copy of the receipt to the laboratory. Patient hands over the receipt 
to the laboratory. The laboratory verifies the patient and conducts the blood test and returns 
the updated receipt marked as ‘done’ to the patient. The laboratory sends the report to the 
receiving counter. Later, the patient hands over the updated receipt to the receiving counter and 
the receiving counter hands over the report to the patient with the re-updated receipt marked 
as ‘issued’, 

(i) The context diagram for the above activities, with missing data flows ®), ©, ®, Gand 


©, is given in Figure i below. 








Testing 
Sysiem 





Figure | 


Identify the five missing data flows from the description given above and write them down. 


(ii) Level 1 of the DFD for the above context diagram is shown in Figure 2. 


Process 
Blood Test 
Request 


Patient Process 
Report 





Updated Receipt 
Figure 2 


(A) Write a suitable term to replace the label ®) in Process 2.0. 
(B) Identify and write down the missing data flow labelled Go. 


[see page fourteen 


AL/2019/20/E-11 (OLD) | - 14 - 


(b) (i) What is requirement analysis? 
(ii) List two advantages of requirement analysis. 


(iil) Give one method that can be used to verify whether a functional requirement is satisfied 
in a system. 


(iv) The following list consists of some functional, non-functional and other requirements of a 
proposed school library management system where users can borrow and return books in 
addition to other usual tasks. 


(A) The system should authenticate users through username and password. 


(B) The system should enable users to search for books based on the title, type, ISBN No. 
or publisher name. 


(C) The total cost for the library system should be less than Rs. 500000.00. 

(D) The system should be available 99% of the total time. 

(E) The system development should be completed within 9 months. 

(F) Book lending details should be preserved even if the system crashes- during operation. 


(G) The book database of the school library management system must be secured by 
preventing unauthorized access. 


(H) Since the Past Pupils Association has indicated its willingness to develop the system, 
preference will be given to them. 


From A to H, identify and write down the labels of two functional requirements and 
two non-functional requirements respectively. 


kok% 
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